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Claims: 



1 . Almethod of updating a communications key maintained in a unit for 
communicating with a commimications system, said method comprising: 

generating\a new communications key using a secret value stored in said unit; 
generating an update key using said secret value stored in said unit; 
performing an authentication using said update key; and 
updating saicj communications key with said new communications key after 
said authentication. 



2. The nfethod of claim 1 comprising: 
receiving an update sequence; 



generating sail 1 
unit and said sequence; 
generating a si 
comparing saic 



new communications key using a secret value stored in said 



^nature value using said update key; and 
signature value wdth a signature value received from said 
communications systeln which was generated using said update key to perform said 
authentication. 



3. The method of claim 2 further comprises: 
generating a challenge sequence; 

enge sequence to said communications system; 
ignature value using said challenge sequence and said update 



sending said ch; i 
generating said 



key; 



receiving a signj ture string generated by said communications system using 



said challenge sequence 
comparing said 
communications system 



and said update key; and 

gnature value with said signature value generated by said 
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4. The method of claim 3 comprises: 

generating a second signature value using said update sequence and said 
update key; and I 

sending said second signature value to said conununications system for 



comparison with a se 



:ond signature value generated by said communications system 



using said sequence £ nd said update key generated at said communications system. 



The method of claim 3 wherein said generating said signature value 



5. 

includes: 

developing a 
sequence, said challeji: 

generating sa: 



signature string comprising at least portions of said update 
ge sequence and said update key; and 
d signature value from at least said signature string. 



6. The njethod of claim 4 wherein said generating said signature value 
includes: 

developing a 
update sequence, sai 

generating sslid 

string. 



second signature string comprising at least portions of said 
challenge sequence and said update key; and 
second signature value from at least said second signature 



7. A mejthod of updating a communications key maintained in a unit and 
in a communications system, said method comprising: 

sending to S£id unit an update sequence for said unit to generate a new 
conmiunications kej using a secret value in said unit; 

sending to szid unit a signature value for said unit to compare said signature 
value generated at sAid communications system using an update key derived from a 
secret value stored i i said communications system associated with said unit; and 

receiving an update confirmation after which said communications key is 



updated with said authentication 
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aim 7 



8. The method of cJjaim / compnsmg: 
generating said signatur ; value. 

9. The method of c laim 8 wherein said generating a signature value 
including: 

receiving a challenge s jquence from said unit; and 

generating said signature value using said challenge sequence and said update 

key. 

10. The method of claim 9 including: 

generating a second ^gnature value using said update sequence and said 
update key; and 

receiving a second Signature value generated at said unit using said update 
sequence and said update key at said unit; 

comparing with saip second signature value with said second signature value 
generated by said unit. 



11. The methop of claim 10 wherein said generating a signature value 
including: | 

developing a sigrmture string comprising at least portions of said update 



sequence, said challenge 



generating said s gnature value from at least said signature string. 



sequence and said update key; and 



12. The met|iod of claim 10 wherein said generating a second signature 
value including: 

developing a sqjbond 
update sequence, said < 

generating said) * 

string. 



signature string comprising at least portions of said 
challenge sequence and said update key; and 
second signature value from at least said second signature 
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13, A method of updating a communications key maintained in a unit and 
in a communications system, sai J method comprising: 
generating an update sequence; and 

generating a new commu lications key using a secret value stored in said 
communications system and associated with said unit and said update sequence; 

generating an update key using said secret value and said update sequence; 

updating said communications key with said new commimications key after 
an authentication is performed vith said unit using said update key. 



14. The method of claim 13 further comprising: 
providing said update key to generate a signature value using said update key 

in said communications systenJto compare at said unit said signature value with a 
signature value generated at said unit using an update key generated at said imit using 
said update sequence and a secret value stored in said unit; and 

updating said commumcations key with said new communications key after 
receiving the results of said comparison of said signature values. 

15. A method of updating a communications key maintained in a unit and 
in a home communications system, said method comprising: 

quence from said home commimications system for said 
unications key using a secret value in said unit; 
receiving an update tey from said from said home communications system 
and generated at said home communications system using a secret value associated 
with said xmit at said home communications system; 

performing an authe itication with said unit using said update sequence; and 
communications system the results of said 



receiving an update s 
unit to generate a new conur i 



sending to said hom^ 
authentication. 
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